#define _CRT_SECURE_NO_WARNINGS 1


//#include<vector>
//#include<iostream>
//
//using namespace std;
//
//int main()
//{
//    int n = 0, m = 0, k = 0;
//    cin >> n >> m >> k;
//    vector<vector<int>> v(n, vector<int>(m, 0));
//    if (k < max(n, m))
//    {
//        cout << -1 << endl;
//        return 0;
//    }
//    for (int i = 1; i < m; i++)
//    {
//        v[0][i] = 1;
//        k--;
//    }
//    for (int i = 1; i < n; i++)
//    {
//        v[i][0] = 1;
//        k--;
//    }
//    v[0][0] += k;
//    if (v[0][0] < 0)
//    {
//        v[0][0] = 0;
//    }
//    for (int i = 0; i < n; i++)
//    {
//        for (int j = 0; j < m; j++)
//        {
//            cout << v[i][j] << ' ';
//        }
//        cout << endl;
//    }
//    cout << endl;
//
//    return 0;
//}


#include"RBTree.h"

int main()
{
	int arr[] = { 18,10,30,6,15,25,40 };
	RBTree<int, int> tree;
	for (auto& e : arr)
	{
		tree.insert({ e,1 });
	}
	tree.InOrder();

	tree.insert({ 4,1 });
	tree.InOrder();

	return 0;
}